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Abstract: The idea of neutrosophic code came into my mind at that time when i was reading the literature 
about linear codes and i saw that, if there is data transfremation between a sender and a reciever. They want to send 
1land 0O as codewords. They suppose 11 for true and OO for false. When the sender sends the these two 
codewords and the error occures. As a result the reciever recieved Ol or 10 insteadof 11 and OO. This 
story give a way to the neutrosophic codes and thus we introduced neutrosophic codes over finite field in this paper. 


Introduction 


Florentin Smarandache for the first time intorduced the concept of neutrosophy in 1995 which 
is basically a new branch of philosophy which actually studies the origion, nature, and scope of 
neutralities. The neutrosophic logic came into being by neutrosophy. In neutrosophic logic each proposition is 
approximated to have the percentage of truth in a subset T , the percentage of indeterminacy in a subset J , and the 
percentage of falsity in a subset F . Neutrosophic logic is an extension of fuzzy logic. In fact the neutrosophic set 
is the generalization of classical set, fuzzy conventional set, intuitionistic fuzzy set, and interal valued fuzzy set. 
Neutrosophic logic is used to overcome the problems of imperciseness, indeterminate, and inconsistentness of data 
etc. The theory of neutrosophy is so applicable to every field of agebra.W.B Vasantha Kandasamy and Florentin 
Smarandache introduced neutrosophic fields, neutrosophic rings, neutrosophic vectorspaces, neutrosophic groups, 
neutrosophic bigroups and neutrosophic N -groups, neutrosophic semigroups, neutrosophic bisemigroups, and 
neutrsosophic N -semigroups, neutrosophic loops, nuetrosophic biloops, and neutrosophic N -loops, and so on. 
Mumtaz ali et al . introduced nuetrosophic LA -semigoups. 

Algebriac codes are used for data compression, cryptography, error correction and and for network coding. The 
theory of codes was first focused by Claude Shanon in 1948 and then gradually developed by time to time. There are 
many types of codes which is important to its algebriac structures such as Linear block codes, Hamming codes, 


BCH codes etc. The most common type of code is a linear code over the field F . There are also linear codes 


which are define over the finite rings. The linear codes over finite ring are initiated by Blake in a series of papers 
[2] ; [3] , Spiegel [4], [5] and Forney et al. [6]. Klaus Huber defined codes over Gaussian integers. 


In the further section, we intorduced the concept of neutrosophic code and establish the basic results of codes. We 
also developed the decoding procedures for neutrosophic codes and illustrate it with examples. 


Basic concepts 
Definition 1 Let A be a finite set of q symbols where (q > 1) and let V = A” be the set of n -tuples of 


elements of A where n is some positive integer greater than 1. In fact V is a vecotr space over A . Now let C 
be anon empty subset of V .Then Ciscalleda gq -ary code of length n over A. 
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Definition 2 Let F” be a vector space over the field F ,and x, ye F” where x = X,X,...X 


Y = y,y>---Y,,- The Hamming distance between the vectors x and y is denoted by d (x, y) , and is defined 
as d (x,y) =|i: x, # yl: 
Definition 3 The minimum distance of acode C is the smallest distance between any two distinct codewords in 
C whichis denoted by d(C), thatis d (C) = min{d (x,y): x, yeC,x# y}. 

Definition 4 Let F be a finite field and n be a positive integer. Let C be a subspace of the vector space 
V = F”. Then C is called a linear code over F . 

Definition 5 The linear code C is called linear [n,k ]-code if dim (C) =k. 

Definition 6 Let C bea linear [n,k ]-code. Let G bea kxn matrix whose rows form basis of C. 
Then G is called generator matrix of the code C. 


Definition 7 Let C bean [n,k ]-code over F . Then the dual code of C is defined to be 
Cc ={ye F":x-y=0,Vxe c} 


Definition 8 Let C be an [n,k ]-code and let H be the generator matrix of the dual code C*.Then H 
is called a parity-check matrix of the code C. 
Definition 9 A code C is called self-orthogonal code if CC Ges 
Definition 10 Let C be a code over the field F and for every xe F”, the coset of C is defined to be 
C={x+c:cec} 


Definition 11 Let C be a linear code over F . The coset leader of a given coset is defined to be the vector with 


least weight in that coset. 
Definition 12 If acodeword x is transmitted and the vector y is received, then € = y— x is called error 


vector. Therefore a coset leader is the error vector for each vector y lying in that coset. 


Nuetrosophic code 


Definition 13 Let C bea q -ary code of length over the field F . Then the neutrosophic code is denoted 
by N (C) , and is defined to be 


N(C)=(Cun!) 


where I is indeterminacy and called neutrosophic element with the property I +I =2/,1° = I . For an integer 


n, n+l, nl areneutrosophic elements and O.J=0. I “| the inverse of I is not defined and hence 
does not exist. 


Example 1 Let C = {000, 1 1 1} be a binary code of length 3 over the field F = Z, . Then the 
corresponding neutrosophic binary code is N (C ) , where 


N(C)=(C UM) ={000,111, I, TTT} 


where I = (1 +I ) which is called dual bit or partially determinate bit. In 1+7, lis determinate bitand Z is 


indeterminate bit or multibit. This multibit is sometimes O and sometimes 1. 


Theorem 1 A neutrosophic code N (C ) is a neutrosophic vector space over the field F . 


Definition 14 Let F” (I) be a neutrosophic vector space over the field F and x, ye F” (I) , where 
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X= XXX, Y= Yiya Y,- The Haming neutrosophic distance between the neutrosophic vectors x and y 
is denoted by dy (x, y) , and is defined as dy (x, y) = |j 2X; # y, g 
Example 2 Let the neutrosophic code N (C ) be as in above example. Then the Hamming neutrosophic 


distance dy (x,y) =3,forall x,yeN (C) : 
Remark 1 The Hamming neutrosophic distance satisfies the three conditions of a distance function: 


1) dy(x,y)=0 ifandonlyif x=y. 
2 dy(x,y)=d,(y,x) forall x, ye F”(I). 
3) d,(x,z)<Sd,(x,y)+d,(y,z) forall x,y,ze F"(/). 

Definition 15 The minimum neutrosophic distance of a neutrosophic code N (C) is the smallest distance 
between any two distinct neutrosophic codewords in N (C). We denote the minimum neutrosophic distance by 
dy(N(C)). Equivalently d,(N(C))=min{d, (x,y): x, ye N(C),x# y}. 

Example 3 Let N (C) be aneutrosophic code over the field F = Z, = {0,1}, where 

N(C)=(CUM)={000,111, I, TTT} 


with [ = (1 + I) . Then the minimum neutrosophic distance dy (N (C)) =3. 


Definition 16 Let C bea linear code of lenght n over the field F .Then N (C) = (C U nl) is called 
neutrosophic linear code over F. 

Example 4 In example (3) oS {000, 11 1} is a linear binary code over the field F = Z, = {0, 1}, and 
the required neutrosophic linear code is 


N(C)=(CUM)={000,111, I, TTT} 


where I =(1+/). 

Theorem 2 Let C bea linear code and N (C) be a neutrosohic linear code. If dim (C) =k ,then 
dim(N(C))=k+1. 

Definition 17 The linear neutrosophic code N (C) is called linear [n, k+ 1] -neutrosophic code if 
dim(N (C))=k+1. 

Theorem 3 The linear [n,k + 1] -neutrosophic code N (C) contains the linear [n,k ]-code GC: 

Theorem 4 The linear code C is a subspace of the neutrosophic code N (C ) over the field F. 


Theorem 5 The linear code C is a sub-neutrosophic code of the neutrosophic code N (C ) over the field 


F. 
Theorem 6 Let B bea basis ofa linear code C oflenght n over the field F .Then BUnil isthe 


neutrosophic basis of the neutrosophic code N (C ) , where J isthe neutrosophic element. 


k 
Theorem 7 If the linear code C has acode rate —, then the neutrosophic linear code N (C ) has code rate 
n 


46 


k+1 


n 
Theorem 8 If the linear code C has redundancy n -— k , then the neureosophic code has redundancy 


n-(k+1). 
Definition 18 Let N (C) be a linear [n, k+ 1] -neutrosophic code. Let N (G) be a (k + 1) xn matrix 





whose rows form basis of N (C ) . Then N (G) is called neutrosophic generator matrix of the neutrosophic 
code N (C ) : 
Example 5 Let N (C ) be the linear neutrosophic code of length 3 over the field F , where 
N (C) = (C U II) ={000,111, I, TTT} 


with I =1+7. 
Let N (G) be a (k + 1) xn neutrosophic matrixe where 


KOREI 


Then clearly N (G) is a neutrosophic generator matrix of the neutrosophic code N (C ) because the rows of 
N (G) generates the linear neutrosophic code N (C) . In fact the rows of N (G) form a basis of N (G) ; 


Remark 2 The neutrosophic generator matrix of a neutrosophic code N (C ) is not unique. 
We take the folowing example to prove the remark. 
Example 6 Let N (C ) be a linear neutrosophic code of length 3 over the field F , where 


N(C)=(CUM)={000,111, 1,711} 


with Z =1+ [I . Then clearly N (C ) has three neutrosophic generator matrices which are follows. 


$ atn fi 


wG); l t; r r 


Theorem 9 Let G bea generator matrix of a linear code C and N (G) be the neutrosophic generator 
matrix of the neutrosophic linear code N (C ) „then G is always containedin N (G) : 
Definition 19 Let N (C) be an [n, k+ 1] -neutrosophic code over F . Then the neutrosophic dual code of 


the neutrosophic code N (C ) is defined to be 


N(C) ={ye F" (I): xgy =0Vxe N (C)} 


Example 7 Let N (C ) be a linear neutrosophic code of length 2 over the neutrosophic field F = Z,, 
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where 


N (C) ={00,11, 7,17} 


with J =1+7. 
Since 


10,11, I, IT, TO, T1, TI, TT 


a(n] 


A L 
where J =1+ Z . Then the neutrosophic dual code N (C ) of the neutrosophic code N (C ) is given as 


00,01,0/,07',10,11, 17,17, | 


follows, 


N(C) ={00,11, 17, TT} 


pn 


Theorem 10 If the neutrosophic code N (C ) has dimension k +1, then the neutrosophic dual code N (C ) 


has dimension 2n — (k + 1) : 
dis l 
Theorem 11 If C isa dual code of the code C over F ,then N (C) is the neutrosophic dual code of 
L L 
the neutrosophic code N (C) over the field F , where N (C) = (c U nl). 


L 
Definition 20 A neutrosophic code N (C ) is called self neutrosophic dual code if N (C ) =N (C ) ; 


Example 8 In example (7) , the neutrosophic code N (C ) is self neutrosophic dual code because 


Definition 21 Let N (C) be an [n,k + 1] -neutrosophic code and let N (H) be the neutrosophic generator 


matrix of the neutrosophic dual code N (C J .Then N (H ) is called a neutrosophic parity-check matrix of the 
neutrosophi code N (C ) ; 
Example 9 Let N (C ) be the linear neutrosophic code of length 3 over the field F , where 
N(C)={000,111, 2,711} 


with J =1+ I . The neutrosophic generator matrix is 


1 1 1 


N(G)= 
(6) EE 


The neutrosophic dual code N (C J of the above neutrosophic code N (C ) is as following, 
000,011,101,110, 177 „17 Z, 
N(C) =401,I01, 1T, 10,101 0, 


T11,710,17 1,011 
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The corresponding neutrosophic parity check matrix is given as follows, 


1 1 0 
I II 
N (H) = 
0 I I 
IT 0 I 
Theorem 12 Let N (C) be an [n,k + 1] -neutrosophic code. Let N (G) and N (H) be neutrosophic 


generator matrix and neutrosophic parity check matrix of N (C ) respectively. Then 


N(G)N(H) =0=N(H)N (G) 


Remark 3 The neutrosophic parity check matrix N (H ) of aneutrosophic code N (C ) is not unique. 
To see the proof of this remark, we consider the following example. 


Example 10 Let the neutrosophic code MN (C ) be as in above example. The neutrosophic parity check 


matrices of N (C ) are given as follows. 


oN ™ e 
OO OS 
~ åN =e -e 


and so on. 


1 
Definition 22 A neutrosophic code N (C) is called self-orthogonal neutrosophic code if N (C) CN (C) ; 


Example 11 Let N (C ) be the linear [4, 2] -neutrosophic code of length 4 over the neutrosophic field 
F = Z, , where 
N (C) = {0000,1111, MI, T TTT} 


with J =1+ [I .The neutrosophic dual code N (Cc) of N (C) is following; 
a (c)! 0000,1100,1010,1001,0110,0101,0011,1111, ZT, 
= (ZETT, T T00, r Or 0, T 007,07 T 0,01 Or,00r 7... 
Then clearly N (C) CN (cy: Hence N (C) is self-orthogonal neutrosophic code. 
Theorem 13 If C is self-orthognal code then N (C ) is self-orthognal neutrosophic code. 


Pseudo Neutrosophic Code 


Definition 23 A linear [n, k+ 1] -neutrosophic code N (C) is called pseudo linear [n, k+ 1] -neutrosophic 


code if it does not contain a proper subset of S which is a linear [n,k ]-code. 
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Example 12 Let N (C) be the linear neutrosophic code of length 3 over the field F = Z, = {0, 1}, where 
N (C) = {000,111, 2,711} 


with Z =1+ [I .Then clearly N (C) is a pseudo linear [3, 2 ]-neutrosophic code because it does not contain a 
proper subset of C which is a linear [3, 1] -code. 
Theorem 14 Every pseudo linear [n, k+ 1] -neutrosophic code N (C) is a trivially a linear [n, k+ 1] 


-neutrosophic code but the converse is not true. 
We prove the converse by taking the following example. 


Example 13 Let C = {00, 01,10,1 1} be a linear [2,2] -code and N (C) be the corresponding linear 


[2,3 ]-neutrosophic code of length 2 over the field F = Z, = {0, 1}, where 


N (C) =f00,01,10,11, 0,170 1,11 } 


with I =1+T7. 
Then clearly N (C) is not a pseudo linear [2,3] -neutrosophic code because {00,1 1} is a proper subspace of 


C which is a code. 


Strong or Pure Neutrosophic Code 


Definition 24 A neutrosophic code N (C) is called strong or pure neutrosophic code if O# y is 
neutrosophic codeword for all ye N (C ) : 


Example 14 Let N (C) be the linear neutrosophic code of length 3 over the field F = Z, = {0, 1}, where 


N (C) = {000, 117} 


Then clearly N (C ) is a strong or pure neutrosophic code over the field F . 


Theorem 15 Every strong or pure neutrosophic code is trivially a neutrosophic code but the converse is not true. 
For converse, let us see the following example. 


Example 15 Let N (C) be a neutrosophic code of length 3over the field F = Z, = {0, 1}, where 
N(C)={000,111, 2,711} 


with Z =1+ [I .Then clearly N (C ) is not a strong or pure neutrosophic code. 


Theorem 16 There is one to one correspondence between the codes and strong or pure neutrosophic codes. 
Theorem 17 A neutrosophic vector space have codes, neutrosophic codes, and strong or pure neutrosophic codes. 


Decoding Algorithem 
Definition 25 Let N (C) be a neutrosophic code over the field F and for every xe F” (7) , the 


neutrosophic coset of N (C ) is defined to be 
N(C).={x+e:ce N(C)} 


Theorem 18 Let N (C) be a linear neutrosophic code over the field F andlet ye F” (I) . Then the 
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neutrosophic codeword x nearestto y is givenby x = y—eé,where e is the neutosophic vector of the least 
weight in the neutrosophic coset containing jy. 
if the neutrosophic coset containing y has more than one neutrosophic vector of least weight, then there are more 


than one neutosophic codewords nearest to y. 


Definition 26 Let N (C ) be a linear neutrosophic code over the field F. The neutrosophic coset leader of a 


given neutrosophic coset N (C ) o is defined to be the neutrosophic vector with least weight in that neutrosophic 
coset. 


Theorem 19 Let F beafieldand F (I) be the corresponding neutrosophic vector space. If |F] = q , then 
2 
|F (=a. 
Proof It is obvious. 
Algorithem 
Let N (C) be an [n, k+ 1] -neutrosophic code over the field F, with |F, (7) =q. As E; (7) has 


q” elements and so there are q" elements in the coset of N (C ) . Therefore the number of distinct cosets of 


n+) We also 


N (C) are gE . Let the coset leaders be denoted by @,,@,,...,€, , where N = g 
consider that the neutrosophic coset leaders are arranged in ascending order of weight; i.e w (e,) <w (e, A ) for 
all i and consequently €, =O is the coset leader of N (C) =0+N (C) .Let N (C) = OANT }, 


where M =q" 


and c= 0. The q” vectors can be arrangedinan M XM table, which is given below. 
In this table the (i J ) -entry is the neutrosophic vector €, +c. The elements of the coset e, +N (C ) are in 
ith row with the coset leader e, as the first entry. The neutrosophic code N (C ) will be placed on the top row. 


The corresponding table is termed as the standard neutrosophic array for the neutrosophic code N (C ) ‘ 















































ms — NN IN 
é, =O0=c, C, c; Cu 
IN IN 
e, e, +C, e, +C; eai tC 
N N N N 
IN IN 
e; e +c, e +c; ety 
N N N N 
IN IN 
ey ey tC, ey tc, ey +Cy 
Table 1. 


For decoding, the standard neutrosophic array can be used as following: 


Let us suppose that a neutrosophic vector y € F? (I ) is recieved and then look at the position of y in the 
table. In the table if y is the (i sf ) -entry, then y =¢; +C, andalso e, is the neutrosophic vector of least 


weight in the neutrosophic coset and by theoem it follows that x = y — €; = c |. Hence the recieved neutrosophic 


ol 


vector y is decoded as the neutrosophic codeword at the top of the column in which y appears. 
Definition 27 If a neutrosophic codeword x is transmitted and the neutosophic vector y is received, then 
e= y—X iscalled neutrosophic error vector. Therefore a neutrosophic coset leader is the neutrosophic error 


vector for each neutrosophic vector y lying in that neutrosophic coset. 


Example 16 Let F,’ (I) be a neutrosophic vector space over the field F = Z, = {0,1}, where 
F2(1)= 00,01,07,07', 10,17,17, p 
10,11, 1,1,10, 11,11,11 
with Z =1+Z.Let N (C) bea neutrosophic code over the field F = Z, = {0,1}, where 
N (C) ={00,11, 1,17} 
The following are the neutrosophic cosets of N (C): 
00+N(C)=N(C), 
01+ N(C) ={01,10, 7 ,77}=10+N(C), 
01+N(C)={0/,17 10,1 1}=10+N(C), 
01 +N(C)={0r 7, 1,70}=10+N(C) 


The standard neutrosophic array table is given as under; 
































00 11 II TT 
Ol we 10 I1 
Table 2. 


We want to decode the neutrosophic vector 1/ ‘Since IJ occures in the second coloumn and the top entry in 
that column is 11.Hence IJ is decoded as the neutrosophic codeword 11. 
Sydrome Decoding 

Definition 28 Let N (C) be an [n, k+ 1] -neutrosophic code over the field F with neutrosophic 


parity-check matrix N (H ) . For any neutrosophic vector y € F; (I ) , the syndrome of y is denoted by 


S (y) and is defined to be 
S(y)=>N (H) 
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Definition 29 A table with two columns showing the coset leaders €, and the corresponding syndromes S (e,) 
is called syndrome table. 


To decode a recieved neutrosophic vector y, compute the syndrome S (y) and then find the neutrosophic coset 


leader e in the table for which S (e) =5 (y). Then y isdecodedas x= y-—e . This algorithem is known 
as syndrome decoding. 


Example 17 Let F; (I) be a neutrosophic vector space over the field F = Z, ={0,1}, where 
00,01,07,07 ,10,17,17, 

F',(I)= ee 

IO, ,1 0,1 1,1,11 


with J =14+/. 
Let N (C) be a neutrosophic code over the field F = Z, = {0, 1}, where 


N(C)={00,11, 7, TT} 


The neutosophic parity-check matrix of N (C ) is 
1 1 
N(H)= 
I I 
First we find the neutrosophic cosets of MN (C ) i 
00+N(C)=N(C), 
01+ N(C)={01,10, 7 ,77}=10+N(C), 
OZ +N(C)={01,1,10,7 1}=10+N(C), 
01 +N (C) ={07,11,11,1'0}= T 0+N (C) 


T 
These are the neutrosophic cosets of N (C ) . After computing the syndrome eN (H ) for every coset leader, 


we get the following syndrome table. 





























Coset leaders Syndrome 
00 00 
01 Vi 
Ol II 
or To 
Table 3. 


Let y= 10, and we want do decode it. So 
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S(y)=yN(H#) =f) olf; ’ 
=[1 7] 


Hence S$ (10) =5 (01) and thus y is decoded as the neutrosophic codeword 
x= y-e=10-01 
x=11 


Thus we can find all the decoding neutrosophic codewords by this way. 


Advantages and Betterness of Neutrosophic code 
1) The code rate of a neutrosophic code is better than the ordinary code. Since the code rate of a 





neutrosophic code is , while the code rate of ordinary code is —. 


n n 
2) The redundancy is decrease in neutrosophic code as compared to ordinary codes. The redundancy of 


neutrosophic code is n — (k + 1) , while the redundancy of ordinary code is n — k. 


3) The number of neutrosophic codewords in neutrosophic code is more than the number of codewords in 
ordinary code. 

4) The minimum distance remains same for both of neutrosophic codes as well as ordinary codes. 

Conclusion 
In this paper we initiated the concept of neutrosophic codes which are better codes than other type of codes. We 

first construct linear neutrosophic codes and gave illustrative examples. This neutrosophic algebriac structure is 
more rich for codes and also we found the containement of corresponding code in neutrosophic code. We also found 
new types of codes and these are pseudo neutrosophic codes and strong or pure neutrosophic codes. By the help of 
examples, we illustrated in a simple way. We established the basic results for neutosophic codes. At the end, we 
developed the decoding proceedures for neutrosophic codes. 
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